-
1 convex programming
выпуклое программирование
Раздел нелинейного программирования, совокупность методов решения нелинейных экстремальных задач с выпуклыми целевыми функциями (они минимизируются) и выпуклыми системами ограничений. (См. Выпуклость, Вогнутость). Общая задача В.п. состоит в отыскании такого вектора x (т.е. такой точки выпуклого допустимого множества), который доставляет минимум выпуклой функции f(x) или максимум вогнутой функции y(x) (рис. В.4). Для второго случая (выпуклая область допустимых значений и максимум вогнутой функции) ряд авторов предпочитают термин «вогнутое программирование». Выпуклость (вогнутость) важна тем, что гарантирует нахождение оптимального решения задачи, так как соответственно локальные и глобальный экстремумы здесь обязательно совпадают. Критериями оптимальности в первом случае могут быть, например, издержки при различных сочетаниях факторов производства, во втором случае — величина прибыли при этих сочетаниях. Как видим, есть большое сходство между задачами выпуклого (вогнутого) и линейного программирования (последнее можно рассматривать как частный случай первого). Но нелинейность зависимостей делает задачу намного сложнее. Рис.В.4 Задачи вогнутого и выпуклого программирования
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > convex programming
-
2 convex programming
English-Russian big polytechnic dictionary > convex programming
-
3 convex programming
матем. выпуклое программированиеБольшой англо-русский и русско-английский словарь > convex programming
-
4 convex programming
матем. выпуклое программированиеАнгло-русский словарь технических терминов > convex programming
-
5 convex programming
1) Техника: выпуклое планирование2) Математика: выпуклое программирование -
6 convex programming
-
7 convex programming
-
8 convex programming
матем. выпуклое программированиеEnglish-Russian dictionary of computer science and programming > convex programming
-
9 convex programming
выпуклое программированиеEnglish-Russian dictionary of technical terms > convex programming
-
10 convex programming
-
11 convex programming
-
12 convex programming
English-Russian dictionary of computer science > convex programming
-
13 convex programming problem
Большой англо-русский и русско-английский словарь > convex programming problem
-
14 convex programming problem
Англо-русский словарь технических терминов > convex programming problem
-
15 convex programming problem
Техника: задача выпуклого программированияУниверсальный англо-русский словарь > convex programming problem
-
16 convex-programming problem
Техника: задача выпуклого программированияУниверсальный англо-русский словарь > convex-programming problem
-
17 convex programming problem
Англо-русский словарь по экономике и финансам > convex programming problem
-
18 convex programming problem
English-Russian scientific dictionary > convex programming problem
-
19 convex programming problem
English-Russian dictionary of computer science > convex programming problem
-
20 non-convex programming
невыпуклое программирование
Раздел математического программирования, изучающий методы решения таких экстремальных задач, целевая функция которых является невыпуклой (см. Выпуклость, вогнутость). Задачи Н.п. обладают той особенностью, что в них не выполняется условие двойственности, характерное, например, для задач линейного программирования. (См. Двойственность в линейном программировании). Для преодоления «разрыва двойственности» и построения двойственных задач здесь разрабатываются специальные методы, в частности, с использованием модифицированных функций Лагранжа (см. Лагранжиан).
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > non-convex programming
См. также в других словарях:
Convex optimization — Convex minimization, a subfield of optimization, studies the problem of minimizing convex functions over convex sets. Given a real vector space X together with a convex, real valued function defined on a convex subset of X, the problem is to find … Wikipedia
Convex Computer — Corporation was a company that developed, manufactured and marketed vector minisupercomputers and supercomputers for small to medium sized businesses. Their later Exemplar series of parallel computing machines were based on the Hewlett Packard… … Wikipedia
Convex function — on an interval. A function (in black) is convex if and only i … Wikipedia
Convex geometry — is the branch of geometry studying convex sets, mainly in Euclidean space. Convex sets occur naturally in many areas of mathematics: computational geometry, convex analysis, discrete geometry, functional analysis, geometry of numbers, integral… … Wikipedia
Convex polytope — A 3 dimensional convex polytope A convex polytope is a special case of a polytope, having the additional property that it is also a convex set of points in the n dimensional space Rn.[1] Some authors use the terms convex polytope and convex… … Wikipedia
Linear programming — (LP, or linear optimization) is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear relationships.… … Wikipedia
Orthogonal convex hull — The orthogonal convex hull of a point set In Euclidean geometry, a set is defined to be orthogonally convex if, for every line L that is parallel to one of the axes of the Cartesian coordinate system, the intersection of K with L is empty, a… … Wikipedia
Nonlinear programming — In mathematics, nonlinear programming (NLP) is the process of solving a system of equalities and inequalities, collectively termed constraints, over a set of unknown real variables, along with an objective function to be maximized or minimized,… … Wikipedia
Linear programming relaxation — In mathematics, the linear programming relaxation of a 0 1 integer program is the problem that arises by replacing the constraint that each variable must be 0 or 1 by a weaker constraint, that each variable belong to the interval [0,1] .That is,… … Wikipedia
Quadratic programming — (QP) is a special type of mathematical optimization problem. It is the problem of optimizing (minimizing or maximizing) a quadratic function of several variables subject to linear constraints on these variables.The quadratic programming problem… … Wikipedia
Semidefinite programming — (SDP) is a subfield of convex optimization concerned with the optimization of a linear objective function over the intersection of the cone of positive semidefinite matrices with an affine space.Semidefinite programming is a relatively new field… … Wikipedia